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Abstract 

This paper represents a step in our program towards the proof of the Pierce-Birkhoff 
conjecture. In the nineteen eighties J. Madden proved that the Pierce-Birkhoff conjecture 
for a ring A is equivalent to a statement about an arbitrary pair of points a, /? S Spcr A and 
their separating ideal < a,/3 >; we refer to this statement as the local Pierce-Birkhoff 
conjecture at a, (3. In [3T] we introduced a slightly stronger conjecture, also stated for a 
pair of points a,/? G Sper A and the separating ideal < a, (3 >, called the Connectedness 
conjecture. In this paper, for each pair (a,/3) with ht{< a, (3 >) = dim^, we define a 
natural number, called complexity of (a, (3). Complexity corresponds to the case when one 
of the points a, j3 is monomial; this case was settled in all dimensions in |21| . In the present 
paper we introduce a new conjecture, called the Strong Connectedness conjecture, and 
prove that the strong connectedness conjecture in dimension n—1 implies the connectedness 
conjecture in dimension n in the case when ht{< a, (3 >) < n—1. We prove the Strong 
Connectedness conjecture in dimension 2, which gives the Connectedness and the Pierce- 
Birkhoff conjectures in any dimension in the case when ht{< a,/3 >) < 2. Finally, we 
prove the Connectedness (and hence also the Pierce-Birkhoff) conjecture in the case when 
dim A ~ ht{< a, (3 >) — 3, the pair (a, (3) is of complexity 1 and A is excellent with residue 
field M. 



1 Introduction 

All the rings in this paper will be commutative with 1. Let i? be a real closed field. Let 
B = R[xi, . . . , Xn]- If j4 is a ring and p a prime ideal of A, k{p) will denote the residue field 
of p. 

The Pierce-Birkhoff conjecture asserts that any piecewise-polynomial function / : i?" — >■ 
R can be expressed as a maximum of minima of a finite family of polynomials in n variables. 
We start by giving the precise statement of the conjecture as it was first stated by M. 
Henriksen and J. Isbell in the early nineteen sixties. 

Definition 1.1 A function f : i?" R is said to be piecewise polynomial if R^ can he 

covered by a finite collection of closed semi- algebraic sets Pi such that for each i there exists 
a polynomial ft e B satisfying /|p. = fi\p.- 
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Clearly, any piecewise polynomial function is continuous. Piecewise polynomial functions 
form a ring, containing B, which is denoted by PW{B). 

On the other hand, one can consider the (lattice-ordered) ring of all the functions obtained 
from B by iterating the operations of sup and inf. Since applying the operations of sup and 
inf to polynomials produces functions which are piecewise polynomial, this ring is contained 
in PW{B) (the latter ring is closed under sup and inf). It is natural to ask whether the two 
rings coincide. The precise statement of the conjecture is: 

Conjecture 1 (Pierce-BirkhofF) // / : i?" R is in PW{B), then there exists a finite 

family of polynomials g-ij G B such that f — sup inf ((^y ) (in other words, for all x € R" , 

i j 

f{x) = supinf(5.y(2;));. 

i 3 

This paper is a step in a program for proving the Pierce-Birkhoff conjecture. The starting 
point of this program is the abstract formulation of the conjecture in terms of the real 
spectrum of B and separating ideals proposed by J. Madden in 1989 [26]. 

For more information about the real spectrum, see [7]; there is also a brief introduction 
to the real spectrum and its relevance to the Pierce-Birkhoff conjecture in the Introduction 
to [H]- 

Terminology: If A is an integral domain, the phrase "valuation of A" will mean "a valuation 
of the field of fractions of A, non-negative on A". Also, we will sometimes commit the 
following abuse of notation. Given a ring A, a prime ideal p C A, a valuation v oi ^ and 
an clement x g ^, we will write ^{x) instead of ^{x mod p), with the usual convention that 
1^(0) = oo, which is taken to be greater than any element of the value group. 

Recall some notation : For a point a £ Sper A we denote by pa the support of a, by 
A[a] = ^ and by A{a) the field of fractions of A[a]. We also let Va denote the valuation 
associated to a, Ta the value group, R^^ the valuation ring, ka its residue field and gT^{A) 
the graded ring associated to the valuation i/a- For f & A with 7 = Vaif), let inaf denote 
the natural image of / in -p-^. Finally, if k is any field, we denote by k its real closure. 

Definition 1.2 Let 

f : Sper A^ \[ A[a) 
aeSper A 

be a map such that, for each a G Sper A, f{a) e A{a). We say that f is piecewise polyno- 
mial (denoted f € PW{A)) if there exits a covering of Sper A by a finite family (S'i)ig/ of 
constructible sets, closed in the spectral topology and a family {fi)i^i , fi € A such that, for 
each a e Si, f{a) = fi{a). 

We call fi a local representative of f at a and denote it by fa (fa 'is not, in general, 
uniquely determined by f and a; this notation means that one such local representative has 
been chosen once and for all). 

Definition 1.3 A ring A is a Pierce-Birkhoff ring if, for each f € PW{A), there exists a 
finite collection {fij}ij C A such that f ~ supj inf j fij. 

The generalized Pierce-Birkhoff Conjecture says: 

Conjecture 2 (Pierce-Birkhoff Conjecture for regular rings) Let A be a regular ring. 
Then A is a Pierce-Birkhoff ring. 

Madden reduced the Pierce-Birkhoff conjecture to a purely local statement about sepa- 
rating ideals and the real spectrum. Namely, he introduced 

Definition 1.4 Let A be a ring. For a,/3 S Sper A, the separating ideal of a and (3, 

denoted by < a,/3 >, is the ideal of A generated by all the elements f (z A which change sign 
between a and P, that is, all the f such that f{cy) > and /(/?) < 0. 
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Definition 1.5 A ring A is locally Pierce- Birkhojf at a, (5 if the following condition holds : 
let f be a piecewise polynomial function, let fa & A he a local representative of f at a and 
f/3 € A a local representative of f at (3. Then fa — fp G< «,/?>. 

Theorem 1.6 (Madden) A ring A is Pierce- Birkhoff if and only if it is locally Pierce- 
Birkhoff for all a,/3 G Sper A. 

Remark 1.7 Assume that j3 is a specialization of a. Then 

(1) < a,l3 >^pfi. 

(2) fa — fp S P/3- Indeed, we may assume that fa 7^ ffj, otherwise there is nothing to 
prove. Since /3 S {a}, fa is also a local representative of f at 13. Hence /q(/3) — fp{f3) = 0, 
so fa- fi3 & Pp- 

Therefore, to prove that a ring A is Pierce- Birkhojf, it is sufficient to verify the Definition 
\1.5\ for all a, (3 such that neither of a, (3 is a specialization of the other. 

In [5T], wc introduced 

Conjecture 3 (the Connectedness conjecture) Let A he a regular ring. Let a, (3 G 
Sper A and let gi, . . . , g^ be a finite collection of elements of A\ < a, (3 > . Then there exists a 
connected set C C Sper A such that a, /3 Cz C and Cn{gi = 0} = for i Cz {1, . . . , s} (in other 
words, a and (3 belong to the same connected component of the set Sper A \ {gi . . . ~ 0} ). 

In the paper [3T], we stated the Connectedness conjecture (m the special case when A 
is a polynomial ring) and proved that it implies the Pierce-Birklioff conjecture. The same 
proof shows that the Connectedness Conjecture implies the Pierce-Birkhoff Conjecture for 
an arbitrary ring. 

Definition 1.8 A subset C of Sper A is said to be definably connected if it is not a union 
of two non-empty disjoint constructihle subsets, relatively closed for the spectral topology. 

Definition 1.9 Definable Connectedness Property Let A he a ring. Let a, /3 Sper A. 
We say that A has the Definable Connectedness Property at a, (3 if, for any finite collection 
Qi, . . . ,gs of elements of A\ < a, j3 >, there exists a definably connected set C C Sper A such 
that a, 13 Cz C and C D {gi = 0} = for i e {1, . . . , s} (in other words, a and (3 belong to the 
same definably connected component of the set Sper A \ {gi . . . gs = 0} ). 

Conjecture 4 (Definable Connectedness Conjecture) Let A be a regular ring. Then 
A satisfies the Definable Connectedness Property at any a,(3 € Sper A. 

Exactly the same proof which shows that the Connectedness Property implies the Pierce- 
Birkhoff Conjecture applies verbatim to show that the Definable Connectedness Property 
implies the Pierce-Birkhoff conjecture for any ring A. 

One advantage of the Connectedness conjecture is that it is a statement about A (resp. 
about polynomials if A — B) which makes no mention of piecewise polynomial functions. 

The Connectedness Conjecture is local in a and (3. The purpose of this paper is to 
associate to each pair {a, (3) with ht{< a, 13 >) = dim A a natural number, called the 
complexity of (a, /3), and prove the Connectedness Conjecture in the simplest case, according 
to this hierarchy, which is open : that of dimension 3 and complexity 1. 

Definition 1.10 Let k he an ordered field. A k-curvette on Sper A is a morphism of the 
form 

a:A^k [[t^]] , 

where F is an ordered group. A k-semi-curvette is a k-curvette a together with a choice of 
the sign data sgn xi,..., sgn Xr, where xi, ...,Xr are elements of A whose t-adic values induce 
an ¥2-basis ofT/2T. 
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We explained in [22] how to associate to a point a of Sper A a Aa-semi-curvette. Con- 
versely, given an ordered field fc, a fc-semi-curvette a determines a prime ideal pQ (the ideal 
of all the elements of A which vanish identically on a) and a total ordering on A/p^ induced 
by the ordering of the ring fc [ ^\ ] of formal power scries. 

Below, we will often describe points in the real spectrum by specifying the corresponding 
semi-curvettes. 

Let (A, m, i?) be a regular local ring of dimension n and v a valuation centered in A\ 
let $ = v(^A \ {0}); $ is a well-ordered set. For an ordinal A, let 7a be the element of $ 
corresponding to A. 

Definition 1.11 A system of approximate roots of v is a countable well-ordered set 
Q = {Qi}ieA, Qi <= A, minimal in the sense of inclusion, satisfying the following condition 
: for every v -ideal I in A, we have 

^7,^.(Q,)>K/)|a (1) 

By definition, each Q € Q comes equipped with additional data, called the expression of Q and 
denoted by Ex{Q). The expression is a sum of generalized monomials involving approximate 
roots which precede Q in the given order. 

A system of approximate roots of v up to ^\ is a well-ordered set of elements of A 
satisfying (1^ only for v-ideals I such that < 7^. 

A finite product of the form Q'' = J| Q^^ with rjj G N is called a generalized monomial. 

j 

We order the set of generalized monomials by the lexicographical order of the pairs {^{QP),!]) 
(cf. f2^ . below Definition I.4). 

In paragraph 1.2, Theorem 1.7 of [22], we constructed a system of approximate roots up 
to some 7, Qi, recursively in i. From now on, we fix this system of approximate roots once 
and for all. 

Let ui, . . . , M„ be a regular system of parameters of A. 

Definition 1.12 Let i CzN be a natural number, consider an approximate root {Q, Ex{Q)). 
The notion of Q being of complexity i is defined as follows. We say that Q is an approximate 
root of complexity if Q € {ui, . . . , For i > 0, we say that Q is of complexity i if all 

the approximate roots appearing in Ex{Q) are of complexity at most i — \ and at least one 
approximate root appearing in Ex{Q) is of complexity precisely i — 1. 

Fix a, /3 € Sper A and consider the Connectedness conjecture for this pair (a, /3). Assume 
y/'<ra^'P~> = m. We now define a natural number, called the complexity of (a,/3). 

Definition 1.13 The complexity of {a, 13) is the smallest natural number i such that every 
Va-ideal containing < a,j3 > is generated by generalized monomials involving approximate 
roots of complexity at most i . 

In |21| . we proved the Connectedness conjecture for polynomial rings of arbitrary dimen- 
sion over a real closed field and pairs {a, (3) of complexity 0. Using Corollary 15.21 below, 
based on [3], Chapter VII, 8.6, wc can extend this result to the case of excellent regular local 
rings A of arbitrary dimension and pairs {a, /3) of complexity 0. 

In this paper, we will assume that R ~ M.. In this case, Ex{Q) is a binomial in the 
approximate roots preceding Q as we show below. The main result of this paper is : 

Theorem 1.14 Let (A, m, R) be an excellent 3-dimensional regular local ring such thatW ^ 
A. Let a, /3 G Sper A. Assume that one of the following holds : 
(1) ht{< a,/3 >) < 2 
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(2) ht{< a, (5 >) — 3 and either {ui,U2,U3}n < a,/3 >y^ or (a,/3) is of complexity at 
most 1. 

Then the Connectedness Conjecture ( and hence the Local Pierce- Birkhoff Conjecture ) holds 
for {a, (3). 

Fix a, f3 £ Spcr A and let p = y/< a, (3 >. The case when ht{p) = 1 is easy. The proof 
given in |22| works verbatim in any dimension. 
The present paper is organized as follows. 

In ^we state a new conjecture, called the Strong Connectedness Conjecture. We show 
that the Strong connectedness conjecture in dimension n — 1 implies the Connectedness 
conjecture in dimension n whenever ht{ip) < dim A. 

In f|3]we prove the Strong Connectedness Conjecture for arbitrary regular local rings of 
dimension 2. We deduce the Connectedness Property and the local Pierce-Birkhoff Conjec- 
ture for any ring A (of any dimension) and a,/? G Sper A such that ht{< a, /3 >) ~ 2 and 
^V<^ is regular. 

34] is devoted to the study of graded algebras associated to points of real spectra in the 
case when the residue field of our local ring is M. 

In ^ we prove a comparison theorem between connected components of a constructible 
subset C C Sper A and those of the set C C Spcr R[ui, . . . , Wn](Mi, ...,«„) defined by the same 
formulae as C. 

Finally, we describe some subsets of Sper A, containing a and /3, which will be later 
proved to be connected, thus verifying the Connectedness Conjecture. 

In ^we prove the Connectedness conjecture in the Case 2 of the Theorem II. 141 



2 The Strong Connectedness Conjecture 

Let dim A = 3 and ht p ^ 2. A natural idea would be to apply the already known 2- 
dimensional connectedness conjecture to the regular 2-dimensional local ring Ap. Then one 
would construct a sequence of point blowings up tt : ^ Sper Ap and a connected set 
in Xi satisfying the conclusion of the conjecture. Finally, we would construct a sequence 
n : Xi Sper A of blowings up of points and smooth curves whose restriction to the generic 
point of V'(p) is n. 

The difficulty with this approach is that the 2-dimensional connectedness conjecture 
cannot be applied directly. Indeed, let gi,. . . ,gs be as in the connectedness conjecture and 
let Aq, C Ta denote the greatest isolated subgroup not containing i^a{p)- 
The hypothesis gi(^ < a,/3 > does not imply that gi(^ < a, jS > Ap: it may happen that 
t^a{gi) < t^a{< (X, l3 >), i^a{g) ~ i^a{p) € Aq, and SO 5,; €< a, /3 > Ap, as we show by the 
example below. 

Example. Let a, (3 be given by the curvettes 

x{t) = (2) 
y{t) = ^ ^^(1,0) (3) 

z{t) = t(0'5)+ct(i^i), (4) 

where b G C M and c e {cq,c/3} C R and > 0,*^^'°) > 0. The constants 

&a, &/3, Cq,, will be specified later. Let fi=xz — y^, f2 = x^ — yz, /s = x^y — z^; consider 
the ideal (/i, /2, /a)- The most general common specialization of a, /3 is given by the curvette 

x{t) = t^ (5) 
y{t) = t^ (6) 

z{t) = ^^ (7) 

t > Q. The corresponding point of Sper A has support {fi, f2, fs), so p = y/< a, > =■ 
(/i,/2,/3)- Let (xa{t),ya{t),Za_{t)) and {xi3{t),yi3{t), zp(t)) be the curvettes defining a and 
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/? as in ©-(jl]). Let us calculate fi{xa{t),ya{t), Za{t)) and fi{xp{t),yfi{t),zp{t)). In the 
notation of ©-(jl]) we have 



where stands for higher order terms with respect to the f-adic valuation. Choose 5q,, 6^, Cq, 
cp so that none of /i,/2,/3 change sign between a and j3. The smallest Va value of an 
element which changes sign between a and (i is (1,4) + (0,4) = (1,5) + (0,3) = (1,8), so 
Va{< a,/3 >) = (1,8). Thus we have fi^ < a,f3 >, but e< a,(3 > Ap, as desired. 

Thus we are naturally led to formulate a stronger version of the Connectedness Conjec- 
ture, one which has exactly the same conclusion but with somewhat weakened hypotheses. 
This phenomenon occurs in all dimensions, as we now explain. 

Definition 2.1 Strong Connectedness Property Let Yi he a ring, a, f3 & Sper E, having 
a common specialization ^. We say that E has the Strong Connectedness Property at a, (3 if 
given any gi, . . . ,gs € E \ {pa U p^g) such that for all j S {1, . . . , s}, 



and such that no gi changes sign between a and (3, the points a and j3 belong to the same 
connected component of Sper E \ {gi ■ ■ ■ gs =0}. 

Conjecture 5 Strong Connectedness Conjecture Let E &e a regular ring. Then E has 
the Strong Connectedness Property at any pair of points a, l3 ^ Sper E having a common 
specialization. 

Let A be a ring and a, /3 £ Sper A. Let p = \/< a, f3 >, let ag be the pre-imagc of a 
under the natural inclusion a : Sper ^ Sper A and similarly for /3q. 

Theorem 2.2 If Sper Ap has the Strong Connectedness property at q;o,/3o. then A satisfies 
the Connectedness Conjecture at a, 13. 

Proof : Let gi, . . . , gs G A he the elements appearing in the statement of the Connectedness 
Conjecture. Renumbering the gi, if necessary, we may assume that gi,. ■ . ,gi^ < ao,/3o > 
and gi+i, . . . , gs G< ao,/3o >■ The condition gi+i, . . . , gs G< ao,/3o > implies that, for 

i€{l + l,...,s}, faoigi) = Vaa{< ^0,^0 >)• 

By hypothesis, there exists a connected set Co C Sper ^p, q;o,/?o G Cq such that Co C 
{51 ■ ■ ■ ffs 7^ 0}. Then (t(Co) satisfies the conclusion of the Connectedness Conjecture for 
A,a,l3,gi,...,gs. □ 

In the next section we will use Zariski's theory of complete ideals to prove the Strong 
Connectedness Conjecture in dimension 2, and hence also the Connectedness conjecture in 
dimension 3, when ht{p) — 2. 

3 The case when the height of p is 2 

Theorem 3.1 Conjecture\^is true when E is of dimension 2. 

Proof : If one of a, /3 is a, specialization of the other, the result is trivially true, because the 
connected component of Sper T,\{gi ■ ■ ■ gs =0} containing the more general point among a 
and /3 satisfies the conclusion of the conjecture. From now on we shall assume that none of 
a and /? is a specialization of the other. 

Let z be a new variable. We will say that a point ry e Sper k[z] is closed if {77} = {?/}. 



f,{x{t),y{t),z{t)) 
f2{x{t),y{t),z{t)) 
f^{x{t),y{t),z{t)) 



(c-2&)t(i^4)+A 
-(c + fe)t(i-'5) + /2 
(6-2c)t(i^'^)+/3, 



(8) 
(9) 

(10) 



Vaigi) < ^a{< a, (3 >), vp{gi) < vp{< a, (3 >) 



(11) 
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Consider a point a € Sper E, dim E = 2. Let ^ be the most special specialization of 
a. Assume that ht(p^) = 2 and a ^ Let be a regular system of parameters of Ep^ 

and let k be the residue field ^ Let p : X ^ Sper E be the blowing up of Sper E 

along {x,y). Let a' be the strict transform of a in X (see [22], Definitions 3.19 and 3.20). 
If Vaiu) ^ i^a(x) then a' € Sper E[j]. Consider the homomorphism E[j] — )■ fc[z] which 
maps - to z and elements of E to their image in fc. In this way, we identify Sper k[z\ with 
Sper Elf] np- 1(e). 

Definition 3.2 The slope of a, denoted hy slia), is the following element o/Sper fc[z] U{oo} 

- if Vaix) > Va{v), sl{a) := ao; 

- if i^a{x) < Va{y), sl{a) is the most specAal specialization of a' in Sper E[f]. 

Let a,/3 € Sper E be the two points centered at ^ and having the same slope. We say 
that a and j3 point in the same direction if sgn{x{a)) = sgn{x{l3)) when sl{a) ^ oo (resp. 
sgn{y{a)) = sgn{y{P)) when sl{a) = oo). Otherwise we say that a and /3 point in different 
direction. 

Examples : Let E = Q[x,y]. 

1. Let a be the point of Sper E given by the following semi-curvctte y] ^ Q{'^)[[t]] 
such that X i—i' t, y ^ nt. Then ^ is the closed point with support (x, y) and the slope of a is 
the point of Sper Q[z\ such that for any rational number p/q we have z> p/q tt > p/q. 

2. Let a be a point of Sper E such that Va{x) = Va{y) > 0, I'aiy^ — 2a;^) > 2iya{x). Then 
e is the closed point with support {x,y) and the slope of a is the point of Sper Q[z] with 
support (z^ — 2). 

Remark 3.3 In the situation of Definition \3.Sl assume that sl{a) ^ oo. Let k[z]{sl{a)) be 
the field of fractions of can naturally identify k[z]{sl{a)) with the ordered sub-field 

of ka generated over k by the image of f. The field k[z]{sl(a)) is a simple extension of k 
which can be algebraic as in the Example 2 above, or transcendental as in the Example L 

Definition 3.4 Let f E Sper E. We say that / = is tangent to a if Va{f ) > t^a{p^)- 

First assume that a and (3 have the same tangent, and that they arc facing in different 
directions along that tangent. Then < a,/3 >= p^. We want to show that, for all i, gi^Pi- 
Assume that gi G p^. Write gi = ax + by + gi where a, & € E and gii € {x,y)^. We may 
assume that the common slope to a and /3 is not oo. Then 

l^aigi) = Va{\)^) = Vaix) < Va{y) (12) 

t^/iigi) = i^pip^) = i^pix) < i^isiy). (13) 

Hence either a^p^ or {^^^{x) — Vaiv)) and b(^p^. In particular, sgna{gi) = sgna{ax + by) 
and similarly for sgnp. 

Let k[z]{sl{a)) be as in the previous remark. By (|12l) and ([T^ . the natural image of a+6f 
in k[z]{sl{a))is non zero. Since a and /3 have the same slope, they induce the same order 
on k[z]{sl{a)). Hence a + 6f docs not change sign between a and /3, so x{a + b^) changes 
sign between a and /3, which is a contradiction. Hence g^^pj. Then a small connected 
neighbourhood U (small enough so that {gi • • • = 0} n [/ = 0) of ^ satisfies the conclusion 
of Conjecture [5] This proves the Theorem in the special case when a and /3 have the same 
slope but point in different directions. 

From now on assume that if a and f3 have the same slope, they point in the same direction. 

Let TT : X' X = Sper A the shortest sequence of blowings up such that the strict 
transforms a' and /?' of a and /3 have the same specialization ^' with ht{p^>) = 2 and distinct 
slopes (see by iterating Proposition 3.31). Note that, if g\ denotes the strict transform 
of gi, then the g'^ such that g-(e) ^ play no role and if 5-(C) = 0, by ([TT|). {g[ = 0} cannot 
be tangent to a' or /?' or to the last exceptional divisor if it exists. Let Ox' .(,' be the local 
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ring of X' at ^' and let x' ,y' be a regular system of parameters such that {x' = 0} is the 
last exceptional divisor if it exists and {y' = 0} the second one if any. In the case we had 
not to blow up, we take an x' such that {x' = 0} is not tangent to a', /3' or any of {g[ = 0} 
and such that x'{a') > and x'{f3') > 0. Note that x' does not change sign between a and 
(3 (otherwise the blowing up sequence tt would have stopped at an earlier stage). Replacing 
x' by —x' if necessary, we may assume that x'{a') > 0, x'{f3') > 0. 

Let us introduce the following total ordering on the set {g'l, . . . , g'^}. Write each g'^ as a 
formal power series in the formal completion Ox',^' — ^ ^'[[2;', y']] as 

00 

g'j ~ y' + Cijx'^ with G k'. 
1=1 

This is possible because of the choice of x',y', the non tangency of {g'j — 0} with a',/3' 
and the last exceptional divisor. We compare g'j and g'^ by comparing the monomials in 
lexicographic ordering. Namely, we take the smallest i such that Cij ^ cu and we say that 
j ^ ^ if Cij < Cu. Without loss of generality, we may assume that g'i{a') > 0, . . . , g'e{a') > 0, 
< 0, . . . ,3^(0;') < and also that l^...-<^, £ + l-<...-<s. 

Lemma 3.5 Let j,q e {1, . . . , i}, j -< q. Then {g'^ > 0, x' > 0} C {g'g > 0, x' > 0}. 
Let j, q e {£ + 1, . . . , s}, j -< q. Then {g'^ > 0, x' > 0} C {g'^ > 0,x' > 0}. 

Proof : 111 the first case, we have to prove that g'g{6) > 9ji^) 0. Write g'j = 

y' + Cijx' + • • • + c,_,-.t" + x"'~^^{- ■ ■ ) and g'^ = y' + Cigx' + • • • + Cigx'^ + .t"'*'"^(- • • ) with 

Cfej = Ckq for k = 1, ... ,i — 1 and c,y < Qg. We have g'g — g'j = (c^g — Cij)x'''u where u is 

a positive unit of k'[[x' ,y']]. So g'g — g'j = dx''' in Ox',i' with d & Ox',^' \ mx',^' such that 
d = Ciq ~ Cij mod mx'4', in particular d{S) > 0. 
And the same with the second inclusion. □ 

Lemma 3.6 We have cn > cis- 

Proof : Note that we have 

g'lia') = y'{a') + ciix'{a') + x {a)'^hi > 

ff'i(/3') = y'm + cii:r'(/3') + x'iP'fh^ > 

g'sia') ^ y'{a) + cisx{a) + x'{afhs < 

g'sm = y'{f3') + cux'{f3') + x'iP'fK < 

where hi, kg G k'[[x',y']]. 
Write a' as curvette : 

x'{t) = 

y'{t) = M"°'"') + --- 

where 6^ is the natural image of ^ in fc^. 

Then g[{a') > + cnx' + x'^/ii > ^ + ciix'(t) + x'{t)'^hi{t) = + 

cii)i'^°'^^ ' + ■ • • > in fcQ,[[t'"°]], so ba + cn > in fc^. By the same arguments, we have 
: ba + cis < in ka, bp + cu > and b/j + cis < in k^. If we had ba + cu =0 and 
bp + cii = 0, then ba = bp ^ — cn G k' . Hence k[z]{sl{a')) = k[z]{sl{f3')), which contradicts 
the fact that a' and (3' have different slopes. Thus, at least one of the inequalities and 
^T5\i is strict, say ba + cu > for instance. Together with the inequality (fT6)) . this implies 
that cii > Cis. □ 

Let 

C = {g[>0,g',<0}. 
By definition C" contains a' and so is non empty. 
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(14) 
(15) 
(16) 
(17) 



Corollary 3.7 For any S e C , x'{S) > 0. 



Proof : It's a straightforward consequence of the preceding Lemma and proof. Of course, 
g[{6) > ^ x'{6){bs + cn) > and g'^iS) < => x'{S){bs + cis) < where bs is defined in a 
similar way as ba or bp. So x'{S){cii — cis) > 0, which proves the result. □ 

By Lemma [331 for any S <E C, we have g[{S) > 0, . . . , g'f{6) > 0, < 0, . . . , g'^{S) < 

0. So, finally, being a quadrant in Sper Ox',^', if Cx',^' is an excellent ring, C" is connected 
by ([H], Theorem 3.35). So the image C of C" in X satisfies the conclusion of the Strong 
Connectedness Conjecture. □ 

Corollary 3.8 Let A be a ring, a, /3 £ Sper A, p = ^< a, j3. Assume that the local ring Ap 
is excellent regular of dimension at most 2. Then A has the Connectedness Property at a, /3 
and hence satisfies the local Pierce- Birkhoff conjecture at a, /3. 

This follows immediately from Theorem 12.21 and Theorem 13.11 

Remark 3.9 All the results of this section remain true, with the same proofs if we drop the 
excellence hypothesis on A, but replace the Strong Definable Connectedness Conjecture by 
Definable Strong Connectedness Conjecture. 

4 Graded algebras in the case of residue field M 

Theorem 4.1 Let (S,m) be a local ring with residue field M. Let a G Sper S such that Va 
is centered at m. For every 7 e Fq,, we have = M. 

Proof : We have non-canonical inclusions 

Thus it is sufficient to prove that R = /cq, . Take an element b € ka and let 6 be a representative 
of 6 in Ra. By definitions, there exists a G E[q;] such that |6| < a. Since i/q. is centered at 
m, we may take a to be a unit of S[q;]. Let a be the image of a in -^^^ — R. Then |6| < a. 
Hence 6 € K as desired. □ 

Corollary 4.2 Assume in addition that S is regular and M C S. Let Q be an approximate 
root for a, then Ex {Q) is a difference of two generalized monomials in the approximate roots 
preceding Q. 

Proof : By the construction of approximate roots ([H], section 1.2), Ex{Q) comes from a 
certain M-linear dependence relation among generalized monomials in approximate roots, 
preceding Q, of the same value. According to Theorem 14. 11 any two such monomials are R- 
multiples of each other. Now the result follows from the construction of approximate roots. 
□ 

5 Connectedness properties 

Theorem 5.1 Let (A, m, R) be an excellent regular local ring such that R G A. Let . . . 
,Un) be a regular system of parameters of A. Let C C Sper A be a constructible set such that 
all the elements of A appearing in formulae defining C belong to R[ui, . . . , u„](„j^ „^). Let 
C C Sper R[ui, . . . , Un](ux,...,u„) denote the constructible set defined by the same formulae as 
C. Let 

[/ = {(5 e Sper A \ 5 is centered at m} 
U = {5 <E Sper R[ui, . . . , Wn](iii,...,ii„) | 5 is centered at {ui, . . . ,««)}. 
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Then the natural map Sper A — > Sper . . . , Wn](tii,...,ii„) induces a bijection between the 

set of connected components ofCClU and the set of connected components ofCnU. 

Proof : Consider the following natural ring homomorphisms 

R[ui,...,Un]{uu..;U„) > A ^ . . . ,U„]] . 

The theorem follows from ([5], chap. VII, Proposition 8.6) applied to the rings A and 
R[ui, . . . ,u„](tii,. ..,„„). □ 

Corollary 5.2 Let {A,m,R) be an excellent regular local ring such that R G A. Let 
(ui, . . . , ti„) be a regular system of parameters of A. Fix a subset J C {1, . . . , n} and the 
point ^ € Sper A such that = m. Let U denote the subset of Sper A consisting of gener- 
izations of Let C denote the subset ofU defined by specifying sgn Uq (which can be either 
strictly positive on all of C or strictly negative on all of C) for q Cz J and by imposing, in 
addition, finitely many monomial inequalities of the form 

\d,u^' \ > \vf' \ , l<i<M (18) 

where di G R\ {0}, Xi,9i G N" and Uq may appear only on the right hand side of the 
inequalities hl^) for q^J . Then C is connected. 

Proof : Write = (Aii, . . . , A„i) and similarly for 6i. It is sufficient to prove that any two 
elements of C belong to the same connected component of C. 
Consider the natural homomorphism 

A^ A = R[[ui,...,u„]]. (19) 

Let ^ denote the point of Sper A with support mA. 

Following ([5], chap. VII, proposition 8.6), C is connected if and only if 

C = {Se Sper R[[ui, . . . , u„]] | Uj{5) > 0, j £ J, \d,u^' \ > | , l<i<M,ie {S}} 

is connected (this is where we are using the fact that A is excellent). So it suffices to prove 
that C is connected. 

By the preceding Theorem, C is connected if and only if the set 

Ct = {5 e Sper R[ui, . . ., u„](„i,. | Uj{S) > 0, j e J, 

\diU^' I > \u^' I , 1 < j < M, S is centered at (ui, . . . , u„)} 

is connected. 
Define 

Co = {S G Sper R[ui, . . . , m„] | Uj{6) > 0, j G J, 

\diU^^ I > \u^' I , 1 < j < M, S is centered at (ui, . . . , m„)} 

and 

Cioc = {S e Sper R[ui, Wnln^.g^ I > 0, j € J, 

\diU'^' I > \u^^ I , 1 < * < M, S is centered at (ui, . . . , w„)} 

The natural maps (j) : R[ui,...,u„] — > . . . , u„](„j^....„^) and ip : . . . , u„] — > 

R[ui, . . . ,Un]Yi.^^ uj induce homeomorphisms 4>\co ■ Co = Cjoc and ip\co '■ Co = Cf. 
So it suffices to prove that Cioc is connected. But 

Cloc = Cn 
NGN 
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where 



Cn = {<5e Spcr i?[ui,...,ii„]]^^^^„^ I > > 0, j e J, 

jdju^'l > ju"*! , 1 < i < M}. 

By Lemma 4.1 of each Cat is a non empty closed connected subset of 
Sper . . . , Unlnje ; "3 ' '^^^'-^ ^loc is connected by ([21], lemma 7.1). □ 

Remark 5.3 Keep the hypothesis of Corollarv \5.'A Consider a set C defined by inequalities 



diU 



> I , l<i<M, d^(^ A\m (20) 



> 



and the same sign conditions as C . For each i, 1 < i < M , take d[ G R such that (ii(^) 

\d'^\. Let C C U be defined by \d'^u^' \ > \u^' \ , I < i < AI and the same sign conditions as 
before. Then C is connected and C G C. 

Assume that A is of dimension 3 and has residue field R. Let a, (3 G Sper A and suppose 
ht{< a,l3>) = 3. 

Let Vao be the monomial valuation defined by 

Vaa{ui) = Va{ui) (21) 
'^ao{u2) = Va{u2) (22) 
Vao{u:i) = Va{uz)- (23) 

In other words, for a polynomial / ~ X]7eN3 ^ilk' ^ have I'aoif) ~ min^{z^c((u''') | c-y 7^ 0}. 

Definition 5.4 An approximate root Q for a, of complexity at most one, is said to be 
relevant for {a, 13) if either Q £ {ui,U2,U'i\ or Vaii{Q) < Va{< ot, (3 >). 

Note that if Q is relevant for (a,/?), then Q is an approximate root for (3. If, in addition 
Q4{ui,U2,U'i), then upoiQ) < iyf3{< a, (3 >). 

Let {Qi}i<i<e where £ G {3,4, ...,r} denote the set of relevant approximate roots of 
complexity 1 (the case £ ~ 3 means that the (a, (3) has complexity 0). 

Let 51, . . . , 5s S ^ be as in the statement of the Connectedness Conjecture. Let 

9r = Q''+J2 CJ' Q''" , « € {1, • • • , s} (24) 

be the standard form of gi common to a and /3 of level i^q(< a, (3 >) (see [22, §1.3); by 
definition then Q*' , Q''^' are generalized monomials in the relevant approximate roots and 
i^aiQ^^) < i'a(Q'^^*) , j £ {1, ■ ■ • , Ni}. The fact that there is only one dominant monomial 
Q*' is due to Theorem KT\ 



1. Let 



C= {Se SperA 



S is centered at {x, y, z) 

^^5(Q'')<^^(Q'-)V*e{i,...,s}, Vje{i,...,iV,} }. (25) 

sgns{Qq) = sgna{Qq) for all Qq appearing in Q*' 



2. Let C defined by the set of all 6, centered at {x,y,z), satisfying the inequalities 

|Q''(<5)| >iV,|Q*-(,5)|V*e{l,...,s}, Vje{l,...,7V,} (26) 
and the sign conditions appearing in ([25]). 



11 



Remark 5.5 1. We have a,j3 <eC. 

2. C C] {gi • • • = 0} = 0. Indeed, inequalities i25\) imply that, for every 5 & C , gi{S) 
has the same sign as Q'''((5); in particular, none of the gi vanish on C . 

3. To prove the Connectedness Conjecture it is sufficient to prove that a and {3 lie in the 
same connected component of C . 

All the preceding remarks apply to C". 

6 The case when ht{^) = 3 

Let {A, m) be an regular local ring of dimension 3 with residue field M contained in A. Let 
Ui,U2,U3 be a regular system of parameters of A such that Va{ui) < i'aiu2) < fc(('i*3)- 
Let a, (3 € Sper A centered at m. In this case, the approximate roots of complexity 1 are 
binomials in ui,W2,M3 (Corollary 14. 2|) . 

Lemma 6.1 Every valuation v admits at most three approximate roots of complexity one. 

Proof : An approximate root of complexity 1 is an irreducible binomial wi — W2 having the 
property that — L02) > i^i^i) = i^i^2)- We now prove that there are only three possible 
types of approximate roots of complexity 1 (up to exchanging the 2 monomials in order to 
respect the monomial ordering defined in [22, §1-2, after Definition 1.4), that means : 



Ai, A2, A3 G M, with ai, /32, 73 the smallest exponents possible. 

By definition of approximate roots, the initial monomial of one approximate root cannot 
be divisible by the initial monomial of another. Therefore, there is at most one approximate 
root of each of the forms — X2Ui^uJ^ and uj^ — X3u"^U2^. 

We claim that there is also at most one of the form U2''uJ^ — Xiu"^ . Indeed suppose there 

nil I 

were another one u^uJ^ — A'^it"^; then necessarily < /32 and 71, 7^ < 73. Without loss 

of generality we may assume that ai < a'j^. Then Ai(u2^M3^ — A'j^u"^) — A']^(m"^ (''^2^'"3^ ~ 
Aiu"^)) = AiUj^Wg^ — A'j^Wj^ Wg^u"^ "\ Factoring out the greatest possible monomial, we 
obtain an approximate root of one of the forms (|28p or (|29p , but with exponent of U3 strictly 
less than 73 (respectively, exponent of ui strictly less than /32), a contradiction. □ 

Remark 6.2 ISiote that, multiplying each of Ui,U2,u^ by a suitable non-zero element o/R, 
we may assume Ai = 1 for all i = 1,2, 3. 

Consider a triple of binomials Qi,Qj,Qk with Qi = u"' — vJ^\ Qj = — Qk = 
yOik yj3k ^ quasi-homogeneous for a certain Q- weight i/q, not necessarily approximate roots. 

Consider the homomorphism a : R[mi,W2,U3] R[M] defined by cr(uq) = i'^o^"?), q = 
1, 2, 3. We have Qi, Qj,Qk € ker(cr). 

Lemma 6.3 There exists a syzygy UJiQi + OJjQj + cJkQk = where u)i,ujj,ujk are quasi- 
homogeneous polynomials in ui,U2,u^ with LtJi,LOj,uJk^]ieT(a). 

Proof : Let voiui) ~ a; G Q, for i — 1,2, 3. Write i'o(w"') ~ aian + CL2Cti2 + azon^ and the 
same for (3i, so that Ui, j3i belong to the plane aix + a2y + 032 = t'o(w"*)- 

In the same way, oij,j3j belong to the plane + a2j/ + 032 = i'q{'u°'^) and ak,(3k belong 
to the plane aix + 02?/ + 032 = i'o(m"'°)- 



PI 71 \ a 

02 \ Ctrl T 
1*2 — A2M1 M3 

uj'^ - X^iuTu^i 



(27) 
(28) 
(29) 
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So that the vectors Vi = ai — Vj ~ aj — jSj, Vk = ctfe — /3fc belong to the plane 
aix + a-zy + a-^z = in Q^. So there is a rational relation of the form ^iVi + fijVj + fikVk = 0. 
Multiplying by some integer, we may choose the ^i,^j,iik G 

This gives 3 relations between the coordinates : 

y.i{aii ~ Pii) + ^lj{ajl - P-ji) + ^lk{a■kl - ^fei) = (30) 

Mi(aj2 - A2) + Mj(Q!j2 - P]2) + M*;(a/c2 - /3fe2) = (31) 

Mi(a»3 - As) + Mj(aj3 - + Mfc(afc3 - hi) = (32) 
From which we deduce that 



and consequently 
Which we can rewrite as 

{u°'^Y'{u°''T'iu°"'T'' - {yP^Y'[yP^Y'{yP''T'' = O- 

This last expression can be put under the following form, whatever the sign of the 

IJ-i, fJ-j, fJ-k ■ 



+ [{u^^Y' - {u/^'Y"] {yP'Y^{u°''Y' = 0- 

Now the relation a'' — b'' ^ {a — b){a''^^ + a'^^'^b + • • • + b''^^) applied to the first bracket 
shows that [(m"')^' — )^'] = Qi x 0^ where (pi is a quasi-homogeneous polynomial which 
is clearly not in kei-{a). And the same with the two other brackets. This ends the proof. □ 

Notation : If Q = u'' — \iY is an approximate root, we denote by Q' the expression 

g' = ^ - A. (34) 

u" 

Let G = (B^erGj be a graded algebra without zero divisors. The saturation of G, 
denoted by G* , is the graded algebra 

G* — {j- \ g,h £ G, h homogeneous, h ^ 0}. 
h 

Assume that G^ = K for all 7 S F. Given 7 € F and f,g G G^, <? 7^ 0, the notation ^ 

will mean the unique real number A such that Xg = f. The real number ^ is independent of 
the choice of the isomorphism 

G^ ^ K. (35) 

Note that the number A can be interpreted as an element of Gq = M. 

Now let a,/3 e Sper A. Let < a,/3 > be the separating ideal. Let /ia = i'a{< a, (3 >) 
and = i'i3{< a, f3 >). Let Qi,Qj be two common approximate roots of a,/3 such that 
Qi,Qj4 < >. Note that, since ^ — R and a, (3 are centered at m, the graded algebras 
gr^(A) and gr^(A) satisfy the condition ((35)) . 
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Definition 6.4 We say that the two approximate roots Qi,Qj are (a, P)- comparable if one 
of the following conditions holds : 



vM) < i^ciQ'j) and up{Q[) < up{Q'^, 
i^aiQ'i) > i^aiQ'j) and i^piQ',) > y[i{Q)) 



^M) = ^M), MQ'r) = MQ)) <^nd - '''''' 



iUaQ'j inpQ'j ' 

We say that they are strongly comparable if, up to interchanging i and j , we have 

Va[Qi) + VaoiQj) < l^a (36) 

where VaO is the monomial valuation such that Vaoix) = Vaix), I'aoiy) ~ Va{y)j i^aoiz) = 
i^aiz) (which implies that i36\) also holds with a replaced by (3). 

Remark 6.5 Note that "strongly comparable" implies "comparable". Indeed, write Qi = 
w"' — u^' , Qj ~ u°'^ — vP^ . Without loss of generality, we may write Q\ = , Q'^ = . 
By definition of strongly comparable, Qi'u"'^ ^Qj'uf'^ ^ < a, (3 >. Thus either VaiQiH"^) < 
UaiQju"^'), i^i^iQiu"') < vpiQju"^') or VaiQiu""') > J^aiQju"'), i^piQiu""') > vp{Qjyf^^) or 

MQ.u-^) = -Mu-^), MQ.it^) = and = 

We saw that there were at most 3 approximate roots of complexity 1 for (and vp). 
Suppose there are three such approximate roots common to a and /3, not in < a,/? >, and 
denote them by Qi^Q^^Qe- 

Lemma 6.6 Qi,Qb,QG are either all pairwise comparable or all pairwise incomparable. 

Proof : Assume that 2 of those roots, say Qa and Qz, are comparable. Consider the syzygy 
^4(54 + ^5(35 +0^6(56 = where a;4, W5, cjg are quasi- homogeneous polynomials, not belonging 
to ker((T). Note that this syzygy implies that 

Vaoi^^iQi) Vao[<^bQb) l'ao[<^6Q&) (37) 

We will prove that Qq is comparable to (34 and so, by symmetry, the same will hold for 
Qq and Q^. The following cases are possible : 

1- i^aiQ'i) < ^aiQ'^)- Then Vf}{Q'^) < vpiQ'^). Now using the syzygy and ([57)) . wc obtain 

that Vai^^iQi) = Vaai^^iQA) + ^aiQi) '^00(^5(95) + Va{Q'^) < Vaoi^^r^Qz) + ^aiQ'z) = 

Vai'^^Qb). So Va{uij^Qi) = Va{<^(,Q&) which implies that VaiQ'i) = ^aiQ'o) and, similarly, 

Now, the value of lo^Q/^ + i^qQq must be greater than the value of each summand because 
of the syzygy; in other words, the initial forms of the summands must cancel each other in 

the graded algebras of both Va and vp. Hence = , so Qq is comparable to Q4,. 

2. VaiQ'i) > '^aiQ^)- Then Vfi(Q'^) > Vfi{Q'^), so by symmetry with the previous case Qq 
is comparable to Q^. 

3. VaiQ'i) = i^aiQ'^), vp{Q'^) = vp{Q'^) and 

It follows from VaiQi) = i^aiQ^) that lyaiio^Qi) = I'ai'^bQb) and similarly for /?. Let 
la = i^a{(^4Q4) and 7^ = Vp{u!4Q4)- 
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Consider the natural homoniorphisni of graded algebras 



Let Ba = aa{gT:af)A*) and similarly for /3. 

Since there are three approximate roots of complexity 1, common to a and /?, there are 
at least two Q-linearly independent Q-linear dependence relations among i/q;(x), Vaiy), Va{z), 

valid also for {x) , up (y) ^up{z). Thus there is a natural graded isomorphism gr^^^A — '-^ gr^^^ 

Since t(ker ctq,) = ker((T^), the map i induces an isomorphism B^ — > Bp. We obtain the fol- 
lowing diagram : 

grc.0^* ^ gra^* • 




gr/30^* 

If uji ~ Ml + • • • + Ml. is quasi-homogeneous and not in kcr(cr), we have, for all j G 

{!,..., Si}, ;,(inao(M])) = in^o(Mj) and iuaoii^i) = inQo(M{) H hinQo(M]J and similarly 

for p. From which we deduce that t(inQ,o(a;4)) = in^o('^4)- On the other hand, we have 
t{mao{u°"^)) = in/3o(li"'') and the same with m"-* replaced by u"^. 

Now we have 

'inao(u"*W4)\ in^o(li"*t^4) 



Passing to the images in Ba and Bp and taking into account that inQ,o(u."-'w4)^ ker((TQ,), we 
obtain the equality of non-zero real numbers 



inQ,(M"''w4) in^(u"*W4) 
ina(M"5t^5) in^(u"=W5) 

Multiplying the equations ((38|) and (p9)) . we obtain 

iug (a;4 )ina (m"'' )ina (Q4 ) _ in^ (a;4 )in/3 (m""* )in/j (Q4 ) 
inQ(cJ5)ina(u"5)ina(Q5) in^(a;5)in^(u«5)in^(Q[,) ' 

ma{uj4Q4) mp{uj4Q4) 



(39) 



(40) 



In other words, 



3a. inQCJ4Q4 + iuaWaQs = 0. Then in^cj4Q4 + inpuj^Qro = 0. Then Ua{Qe) > VaiQi) and 
'^piQ'e) > i'0(<34)! so Qq is comparable to (54. 

3b. maUJ4Q4 + iiiaUj^Qr, ^ 0. Then inpuj4Q4 + inpuj^Qr, ^ 0. Then, using (|37)) . !^Q(Qg) = 
^'a(Q4) and J^/3(Q6) = ^piQ'i)- Write the syzygy in the form ^4(54 -l-WjQg -l-WgQg = where 
Va{ijj'4) = I'ai'-jj'^) ~ i^ai^'d) whcrc, for i = 4,5,6, uj[ = ujiu"' . Now, 



in^Qe 



-in^^Q^ - iuo 



and so again Qe is comparable to Q4. 

Prom now on, assume that A is excellent. 



'cjg inQQ4 
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6.1 Some of ui,U2.,us belong to the separating ideal 

Assume that {ui,U2,W3}n < a,/3 >^ 0. The case ui,U2,U3 e< a,/3 > is trivial since then 
< a, /3 >= m. 

If < a, /? > and U2, U3 €< a, /? >, then the only relevant approximate roots appearing 
in p4p and ()26p are ui, U2, M3. Then all the inequalities defining C" are monomial in ui, U2, U3. 
So C" is connected by Corollary 15.21 

Finally, suppose that ui,it2^ < >, W3 £< a, /3 >. Then all the approximate roots 
belong to {^3} U M[ui, U2]. 

After a suitable sequence of affine monomial blowings up ^ ^' such that Sper A' 
contains the common center m' of a' and /?', m' has a regular system of parameters u[, u'21 u'^ 
such that all the approximate roots are monomials in u'l, u'2, U3 up to multiplication by units 
of A . Let ^' be the unique point of Sper A' with support m'. 

Let TT : Sper A' — ^ Sper A the induced map of real spectra. Write Q ' 
u'^jiVji with Vi,Vji e A' \ m'. If C is as in (|25p . the set 7r~^(C) contains the set 

{5 is centered at m' 
^sinl''^) < Mu.'''^'). » e {i,...,s},je{l,...,N,} 
sgnsu'g — sguau'^ for all appearing in u'^i for some i 

Take d e M such that d > max x max ^,^-^',^5?j ■ 



!<.?■< iV, 

5 is centered at m' 

\v/''^{5)\>d\u"'^^iS)\te{l,...,s},je{l,...,N.} 
sgnsu'g = sguau'^ for all u'^ appearing in u'^^ for some i 



Let 



C is connected by Corollary [ 

Then a',/3' G C, hence a,/3 g 7r(C), 7r(C) is connected and contained in {gi ■ ■ ■ gs 7^ 0}. 
This completes the proof in the case when {ui,it2,W3}n < a,/3 >^ 0. 

From now on, we assume {ui,M2,W3}n < a,f3 >= and that, unless otherwise 
specified, there are 3 relevant approximate roots QijQsjQe- 

6.2 All the approximate roots are pairwise comparable 

Without loss of generality, assume that i^aiQe) — '^aiQ'i), i^aiQ'e) — '^aiQ'^) and 711(0:) > 
0, U2{a) > 0, U3{a) > 0, Qeia) > 0. 
Write 

Q6 = --Q4--Q5. (41) 
uje We 

Assume that >a.p (if the opposite holds, a similar reasoning applies). Then 

Qg p =^ I^qII >a,/3 I^Qsl- There exists e > in K such that 

(l-e)|^^^Q4| >a./3 I-Q5I. (42) 
We We 

IQel >a./3e| — Q4I. (43) 
We 



Then 



We now describe the connected set required in the Connectedness Conjecture which we 
will define by inequalities among certain generalized monomials and sign conditions on the 
Qi. Let 5i, . . . , € A be as in the statement of the conjecture. Let 

ff« = Q''+^c,.Q*-, ze{l,...,s} (44) 

3 = 1 
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be the standard form of g^. 

For each i £ {1, . . . , s}, in the sum J^Jli CjiQ*^' replace Qg by the right hand side of (|1T|) 
and write the result as a sum of generalized monomials (with possibly negative exponents) 
in iti,W2, ""3,(34,(35 : 

In each generalized monomial Q''% replace Qq by e^Q^ and let c^Q''' be the resulting 
generalized monomial. 

Let D be the subset of Sper A consisting of points 5 such that 



I^^Q'- Wl > i^l^^.Q'^' * e {1, ■ • • : 4, J e {1, . . . , iV.} (45) 

i 

{l^e)P^Qi{5)\>\'^Q,{5)\ (46) 

sgn{ui{5)) = sgn{ui{a)) (47) 

sgn{u2{S)) = sgn{u2{a)) (48) 

sgn(M3((5)) = 5571(7/3(0;)) (49) 

S57i(Q4(<5)) = sgn{Qi{a)) (50) 

S5«(Q5(<5)) = S57i(g5(a)) (51) 



By definition of standard form, i^a(Q''') < fa(Q'^^') for all i,j and similarly for vp. By 
(|43| . this implies that VaiQ^') < i^a{Q^^') for all i,j and the same for vp. Thus inequalities 
ipSj) hold for S = a and (5 = /3. This proves that a, (3 £ D. The polynomials gi have constant 
sign on D for all i because the inequalities ensure that the sign of gi is determined by the 
sign of its dominant monomial Q*'. With these conditions, using (|4T|). we see that the signs 
of both Qa and Q"*' are constant on D. 

It remains to prove that a and /3 belong to the same connected component of D Let 
j4 — >■ A' be a finite sequence of affine monomial blowings up such that Sper A' contains the 
common center m' of a' and (3' and there is a regular system of parameters {x' ,y' , z') at m' 
such that x' is a monomial in ui,U2,u^, y' = Q4 and z' ~ Qg. 

For each inequality 

|cQ'(<5)| < \dCmS)\ (52) 

appearing in the definition of D, there exist e^, e^, e^, 7^, 7^, 7^ G ^ and elements u,v € 
A'^,\m' A'^i such that cQ*^ ~ ux'^'^y'^v z'^^ and dQ'' = vx''^^y'^y z''^^ . Take positive constants 
u,v £ R such that |7i| < w and \v\ > 7). Then, for any S' G Sper AJ^^, , the inequality 

\ux'<{S')y<iS')z"''{S')\ < \ijx'-''^{S')y'<{S')z'-'''{S')\ (53) 

implies the inequality (|52p where S is the image of S' in Sper A. 
Since 

I'c. (a;"^^ 7/"^« z'^= ) > zy„ (x"'^ 7/"'« z'< ) (54) 

and similarly for /3, the inequalities (|53l) hold for both S' = a' and 5' = p' . 

Let I?' be the subset of Sper A'^^, defined by all the resulting inequalities of the form ([53]) 
and the sign conditions 

sgnix'iS')) ^ sgn{x'{a')) (55) 
sgniy'iS')) ^ sgn{y'{a')) (56) 
sgniz\S')) = sgniz'ia')). (57) 
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The set D' is connected by Corollarv l5.2l Its image in Sper A is connected, contains a and 
/? and is contained in the set {gi ■ ■ ■ gs 7^ 0}. This completes the proof of the Connectedness 
Conjecture in the case when (54, Q5, Qq are pairwise comparable. 



Remark 6.7 The same method works to prove the Connectedness conjecture also in the case 
when vp{Q'^) = vpiQ'^) = i^piQ'e) and i^aiQ'i) = VaiQ'z) < '^a{Q'e)- 

6.3 The case when there are only one or two relevant approximate 
roots 

Assume that there are exactly 2 approximate roots QatQ^<^ < a,/3 >, common to a and 
(3. Wc proceed as in the case of 3 comparable approximate roots. This means that, after a 
suitable sequence of affinc monomials blowings up ^ ^' such that Spcr A' contains the 
common center m' of a' and /?', m' has a regular system of parameters x' ,y' , z' such that x' 
is a monomial in ui,M2,U3, y' = Q'^, z' = Q'^ (remember the notation p4p ). 

Then as above, we replace the inequalities of type (j52[) by inequalities involving only 
monomials as in (|53p . Once again we apply the Corollarv l5.2l to ensure the existence of a set 
C as required. 

The case with only one relevant approximate root, Q/^, is more difficult. 

Claim. There exists a connected subset C of C, which we will describe explicitly, containing 
a and 

Proof : First, we consider the special case when A is the localization of the polynomial 



ring A = R[x, y, z] 



Let A ^ Ai 



Ai be a finite sequence of affine monomial 



blowings up with respect to a (see [21], Proposition 6.1) such that yf^^-P'^ g Ai where 
u = {x,y,z). Let Zi = u"*"^-* — 1. By construction, Ai is the localization of a polynomial 
ring of the form M.[xi,yi, Zi], where Xi,yi are monomials in x,y,z and Zi = u""^^^-^ — 1, by 
the multiplicative set R[x, y, z] \ {x, y, z). Let Wj = (xi, yi, Zi). 
In Ai the inequalities ((26|) can be rewritten as 

(58) 



Ct + z.J^)uf I < {di + Zihi)y^'' where q, di e M, Cidi ^ 0, /i, /i, S R[xi, y^, Zi 



Let C C Sper Ai be the set defined by the stronger inequalities 

|2c,u7-| < 



1. 5. 



(59) 



and the sign conditions sgn{xi{S)) — sgn{xi{a)), sgn{yi{5)) — sgn{yi{a)), sgn{zi{d)) = 
sgn{zi{a)). The set C contains the strict transforms of a and /?. 

Let D be the subset of Spcr S.[xi,yi, Zi] defined by the inequalities ((59)) and the same 
sign conditions as above. 

Using the cartesian diagram 



Spcr 



X, y, z\ 



■ Sper M.[xi,yi, Zi] 



□ 



Sper R[xi,yi, Zi\s 



Sper R[x, y, ^ 

where S = M.[x, y, z] \ {x, y, z), we can identify C with 

00 111 
fl i?n{5GSperR[x„y„z,] ; \x{6)\<-, |y(<5)| < -, k(<5)| < -}. 



Ar=l 
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By Lemma 4.1 of [2l|, we have that D D {S e Sper R[xi,yi,Zi] ; \x{6)\ < j^, < 
jf, \z{S)\ < j^} is connected, so applying Lemma 7.1 of [H], we deduce that the intersection 
is a non empty closed connected set, so C is connected and contains the strict transforms of 
a and /?, hence its image in Sper A is the desired connected set. This completes the proof 
when A = M.[x,y, z](^^^y^z)- The general case now follows from Theorem 15. II 

6.4 The approximate roots are pairwise incomparable 

Lemma 6.8 At least two ofQ4:, Qs, Qe have Va-value strictly greater than ^ (and similarly 
for Vjj -value). 

Proof : This is an immediate consequence of Definition 16.41 and Remark 16.51 □ 
Without loss of generality, assume that 

MQd<MQ5)<i^aiQ6). (60) 

Then 

Proposition 6.9 Consider a generalized monomial Q'^ divisible by one of QiQs, QaQq, 

QbQe, Ql, Ql- 

Then (a) e< a,^ > 

(b) Q'' belongs to the ideal generated by all the generalized monomials belonging to 
< a, [3 > and not divisible by any of Q^,Qq,Q4Q5,Q4Qq,Q5Qq. 

Proof : (a) If Q5 | Q'*' or Qg | Q''', the result follows immediately from (|5T|). 

If Q4Q5 I , Q4Qe I Q'*' or QsQe \ Q,^ , the result follows from Definition 16 . 41 and Lemma 

1631 

(b) By pairwise incomparability and (|60p . we have VaiQi) + ^oaiQs) > IJ-a and similarly 
for /3. As well, 

i^aiQe) + voaiQe) > IJ-a- (62) 

Suppose, for example, | Q'''. Write = uj — e where uj, e are monomials in x, j/, z. Then 
Q''' belongs to the ideal generated by Q.ge, Qsw and by (|62|). Qse, Qsw £< a, /3 >. The cases 
when Q''' is divisible by Q\, QaQz, Q-iQe, Q5Q& are handled similarly. □ 

Wc now describe the connected set required in the Connectedness Conjecture by in- 
equalities on the size of certain generalized monomials and sign conditions on the Qi. Let 
51, . . . , G ^ be as in the statement of the conjecture. Let 

ff,: = Q''+5Icj«Q'-, ie{i,...,s} (63) 

be the standard form of gi of level Va{< a, /3 >. 

Let 5 be a finite set of generalized monomials, not divisible by Q\,Q^, Q4Q5, Q4Q6, 
QbQe, belonging to < a,/3 >, which generate < a,/3 >. In addition, we require all the 
monomials Q'^ e 5 to have the following property : if Q4 | Q"** then 

l'a(Q^) - l^aiQA) + V^iQi) < Ma (64) 

and similarly for Qs and Qq. 

Let T be the set of all the generalized monomials not belonging to < a, /3 >. 
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Let C be the subset of Sper A consisting of points S such that 

'^siQ') = (Q^) 

sgn{ui{S)) ~ sgn{ui{a 
sgn{u2{S)) — sgn{u2{a 
sgn{u3{S)) = sgn{u-i{a 
sgn{Qi{5)) = sgn{Qi{a 
sgn{Q^{5)) = sgn{Q^{a 
sgnCQelf^)) = sgn{Qe{a 



(65) 
(66) 
(67) 
(68) 
(69) 
(70) 
(71) 
(72) 



where (i) Q^, Q'' run over all the pairs of elements of T satisfying ([66|) ioT S = a and (5 = /3, 
(ii) Q''', Q'*' run over all the pairs of generalized monomials such that Q"*" G T, Q'^ G TUiS 
and (p5)) holds for (5 = a and 6 = (3. 



Note that the definition of C implies that for all S E C, the binomials Q4,Q5,Qe are 
approximate roots for the valuation vg- 

All points (5 G C share, by definition of C, the same approximate roots Q4, Q5, Qq. This 
implies that the dimQ(^^^-^ 'Q,vs{ui)) = 1, for all (5 G C (in particular, for 5 = a and (5 = /3). 
Moreover, there exist r, s G Q such that (^5(1/2) = rvs{ui) and 1^5(1/3) = sz^5(mi) for all (5 G C. 
Then each equality or inequality of (|65p . (j66p may be written in a form containing only 
j/(mi) and i'{Q4),i^{Q5),v{Q&)- As i'5o(Q'^) can be written purely in terms of y{u{) and as 
^{Qi) = vq{Qi) + '^(Q^): any relation of the form (|65|) or (|66l) may be written in terms of 

Proposition 6.10 C contains a point e such that VeiQ'i) ~ '^^(Qs) = i^eiQe)- 
Without loss of generality, assume that 

i^aiQ'A) = i^aiQs) < '^aiQ'e) and 



MQ'd = MQ'e) < 
Replacing a by a' lying in C such that 



(73) 

(74) 



(75) 



and Fq,/ C 
that Ta C 

Let 



does not change the problem and similarly for /3. From now on, we will assume 
and Tf, C R. 



5 G Sper A 



TsCM. 

S centered in m 

QijQs, Qe are approximate 

roots for S. 



{(01,02,03,04) G R"^ 
I 01,02,03,04 > 0} 



(76) 



be the map defined by (j){d) = {vs{ui),vs{Q'i),vs{Q'^),vs{Q'Q)). 

Lemma 6.11 A point (01,02,03,04) G M^, oi > 0, 02 > 0,03 > 0,04 > is in the image of 
(j) if and only if one of the following conditions holds 

02 = 03 < 04, 02 = 04 < 03, 03 = 04 < 02. (77) 

Proof : Write the syzygy in the form tu'^C^'^ + WgQ'g + WgQg = 0. The "only if" part follows 
from this. 

"If" : Suppose, for example, that 02 =03 < 04. Consider a sequence of blowings up 
A^ A' such that A' has a maximal ideal m! with a regular system of parameters (x', y' ,z') 
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such that Q'jj^ ~ y' , Qg = z' and ui, U2, M3 are monomials in x' , up to multipUcation by units 
olA'. Write ui = x'^v with 7 G N;^, v e A'\m'. Take a point JSper A such that i^six ) = ^, 
i^siy') = 02, f^i5(-z') = 14- Then 6 is centered in m and has QatQ^^Qg a-s approximate roots, 
this proves that (ai, 02, 03, 04) g Im{4>). 

Next, we reduce the problem to the case when each of the inequalities (|65p and equalities 
([66]) involves at most one of (54, Q5, (possibly raised to some power). Namely lei hi, ... ,hp 
be the complete list of inequalities (|65|) and equalities ([66]) . We order the hi in such a way 
that all the inequalities-equalities involving at most one of QatQztQg come first and those 
involving at least 2 of QajQsjQq come later. In each of the above two lists, we order the 
inequalities-equalities by the value of the left-hand side. 

Lemma 6.12 Assume Provosition \6.l0\ is true in the special case when each hi contains at 
most one of Q4, Q^, Qq. Then it is true in general. 

Proof : We argue by contradiction. Suppose that Proposition I6.IOI is false for hi,..., hp. 
Without loss of generality, we may assume that Proposition is true for hi,... Let 
C D C be the set defined by the same conditions as C except for hp. By assumptions, C 
contains a point e such that ^^{Q'^) ~ v^^Q'^) ~ h'^{QQ). 

In the following formulae, the notation 

{^^^(Q^) = ^^^(Q^)} (78) 

means "the set of all the points of of the form (vsiui), vsiQ'i), i^siQ^), ^siQ'e)) where S 
satisfies ([78])" . This notation makes sense because because ^'^(Q''') and usiQ^) are completely 
determined by (vsiui), i^siQ'i), vs[Q'^), ^s{Q'q))- The set ([78]) is contained in a hyperplane H 
of M*, defined by a linear equation with rational coefficients, and contains the subset of H 
satisfying the conditions (|77l) . 

If hp is a strict inequality, write hp in the form i'i(Q'^) < t^i(Q'^) and consider two 
segments in 

[{Va{ui),Va{Q'i),Va{Q'5),Va{Q'Q)), {v^(ui) , ^^{Q'^) , V^{Q'^) , V^{Q'^))] (79) 

[{ypiui), MQ'i)^ MQ'^). MQ'e)). i'^eiui), vM), ly.iQ'^), MQ'e))]- (80) 
Since Ve{Q^) = v^{Q'r,) = i^e(Qg) and the left endpoint of 

[{Va{ui), Va{Q'A). VaiQ'z), l^aiQe)), (^^e ("l ) , ^^e (Q4) : t^eiQ's) , l^eiQe))] 

satisfies the conditions ([77)1 . so does every point of that interval. The same holds for the 
interval 

[(M^i), MQ'i)^ MQ'e))^ i'^eiui), i^M), iy,{Q'^),iy,iQ'e))]. 

Since e^C, the following intersections are non empty; each of them consists of one point 

[iiyo.iui),uM),MQ5)^''M))AMui),MQ'4),MQ5)^''eiQ'e))] (81) 

{MQ'') = MQ^)} =: {{01,02,03,04)} (82) 

and 

[{Mui),MQ'4),MQ5)^MQ6))A''eiui),MQ4).MQ5)^MQe))] (83) 

rilMQl^MQ^)} {ibi,h,b3,bi)}. (84) 
Take points ckq G (p^^ {{0.1,02,03,04)) and fio e (/)^^((6i, 62, bs, 64)). 
In particular 

iyo.o{Q'4) = '^cM) < ''cM) and (85) 
i^M) ^ '^Po{Q6) < '^Po{Q5) (86) 
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and at least one of the two inequalities is strict. Note that ao 7^ /3o- Suppose the inequality 
(|85|l is strict. Let hp^ be the equality vgiQ,'') ~ i^siQ^)- 

If hp is an equality, put — a, — /3 and let hp^ ~ hp. 

We can now contradict (|85|) . ((86|) as follows. Suppose, for example, that hp^ has the form 

MQIlo) = MQ5V) (87) 

a > 1 and write Q4 ^ e^ — UJ4, Q5 = £5 — W5. 

Then (54~^i^e4 and £577 do not belong to < a, /3 > and the relation between Va{Q\~^uit4) 
and Vai^bV) (which may be <,= or >) belongs to the list hi, . . . ,hp-i. Therefore, this 
relation is the same for ag and /3o- From this, it follows that the relation between vsiQi) — 
i^soiQi) = i^siQ'i) and vsiQs) — ^soiQb) = vs{Q'^) (which may be <, = or >) is the same for 
5 = aQ and for 5 = Pq. This contradicts (gS]), □ 

We now need the following geometric lemma. 

Lemma 6.13 - Tetrahedron Lemma - Consider 4 points of M."^ , P,Q,R,S, not lying in 
the same plane. Then they define an affine basis o/M^ and let (u,v,w,t) be the barycentric 
coordinates with respect to this basis (so u + v + w + t ~ 1). Let A be a point with coordinates 
(ui, Wi, uii, ii) such that mi, ui, wi, ti > and ui = vi < wi and B be a point with coordinates 
{u2,V2,W2,t2) such that U2, V2, ^12, t2 > and V2 ~ W2 < ^2. Consider a finite set of linear 
inequalities of the form > 0, i = 1, . . . , m such that for all i £ {1, . . . , m}, gi{A) > and 
gi{B) > 0. Moreover suppose that, for each given i, only one ofu,v,w appears in gi, which 
means that the plane gi = passes at least through two of the points P,Q,R. 

Then there exists a point D with coordinates (A/3, A/3, A/3, 1 — A), < A < 1 such 
gi{D) > for all i e {1,.. .,m}. 



S 




R 



Proof : Let / be the point with coordinates (1/3,1/3,1/3,0). Without loss of generality, 
we may assume that, for all i, the plane {gi = 0} intersects the segment IS in a point Mi 
between / and S. 

Let i be such that gi{R) = 0. Then the intersection of {gi = 0} with the triangle RIS is 
the segment RMi. 
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Let Ai and A2 be the points of IS defined by 



AiS = [j M,S 



RMi lies above A 

ie{l....,m} 



and 

IA2 = U IM, 



RMi lies below A 

ie{l....,m} 



respectively. 

Similarly, for all i such that gi{P) = we define -Bi, i?2 <= IS such that 



BiS^ y 



i='A/j lies above . 

ie{l,...,m} 



and 

i='A/j lies below B 

ie{l,...,m} 

respectively. 

Let B' be the point of intersection of PB with I^*. We will prove that Ai belongs to the 
interval [SB'] and B' to [SA2]. And then put D = B' . This will complete the proof. 

Let us show that B' E [SA2]. Now, if A2 is defined by a plane of the form gi = with 
gi{R) = and gi{P) = 0, then necessarily, B' is closer to S than A2. 

So we may assume that A2 is defined by a plane of the form it — fct = 0. 

If A2 is closer to S than _B', then P and i?' are both in the same half-space whose 
boundary is the plane A2QR with equation u — kt — 0. Then {u — kt){B) > 0. But, because, 
{u — kt){A) < so also {u — kt){B) < 0, which is a contradiction. We prove the same way 
that Ai E [SB']. So B' lies between Ai and A2 as desired. □ 

Applying the Tetrahedron Lemma to all the relations of the form (|65l) or ((66|) ensures the 
existence of a point D on IS satisfying the same relations. Consider a point S G Sper A such 
that has the same three approximate roots Qa^Qz^Qg and satisfying moreover the fact 
that the coordinates {v{ui),v{Q'^),v{Q'c^),v{Q'^)) correspond to the point D, then 5 E C. 
So we are reduced to the limit case (see Remark where all the approximate roots 

are pairwise comparable for the couple (a, (5) and for the couple {(3,S). This defines two 
connected sets Ci and C2, avoiding all {gi = 0}, and such that C\ contains a and 6 and C2 
contains /3 and 8. So letting C = Ci U C2 gives a connected set as required. 

This settles the last remaining case ((Q4,Q5,(56) pairwise incomparable) and with it 
Theorem [TTil 



References 

[1] S. Abhyankar and T.T. Moh, Newton-Puiseux expansion and generalized Tschirnhausen 
transformation I. Reine Agew. Math. 260, 47-83 (1973). 

[2] S. Abhyankar and T.T. Moh, Newton-Puiseux expansion and generalized Tschirnhausen 
transformation II. Reine Agew. Math. 261, 29-54 (1973). 

[3] C. Andradas, L. Briicker, J.M. Ruiz, Constructible Sets in Real Geometry, Springer 
(1996). 

[4] D. Alvis, B. Johnston, J.J. Madden, Local structure of the real .spectrum of a surface, 
infinitely near points and separating ideals. Preprint. 

[5] R. Baer, Uber nicht-archimcdisch geordnete Korper (Beitrage zur Algebra). Sitz. Ber. 
Der Heidelberger Akademie, 8 Abhandl. (1927). 



23 



G. Birkhoff and R. Pierce, Lattice- ordered rings. Annales Acad. Brasil Ciene. 28, 41-69 
(1956). 

J. Boehiiak, M. Coste, M.-F. Roy, Geometrie algehrique reelle. Springer- Verlag, Berlin 
1987. 

S.D. Cutkosky, B. Teissier, Semi-groups of valuations on local rings, Michigan Mat. J., 
Vol. 57, pp. 173-193 (2008). 

C. N. Delzell, On the Pierce-Birkhoff conjecture over ordered fields, Rocky Mountain J. 
Math. 

L. Fuchs, Telweise geordnete algebraische Strukturen. Vandenhoeck and Ruprecht, 1966. 

R. Goldin and B. Teissier, Resolving singularities of plane analytic branches with one 
toric morphism., Resolution of singularities (Obergurgl, 1997), 315-340, Progr. Math., 
181, Birkhauser, Basel, 2000. 

Herrera Govantes, F. J.; Olalla Acosta, M. A.; Spivakovsky, M. Valuations in algebraic 
field extensions, Journal of Algebra , Vol. 312 , N. 2 , pp. 1033-1074 (2007). 

F. J. Herrera Govantes, M. A. Olalla Acosta, M. Spivakovsky, B. Teissier, Extending 
a valuation centered in a local domain to the formal completion., Proc. London Math. 
Soc, first published online March 23, 2012 doi:10.1112/plms/pds002 

M. Henriksen and J. Isbell, Lattice- ordered rings and function rings. Pacific J. Math. 
11, 533-566 (1962). 

I. Kaplansky, Maximal fields with valuations L Duke Math. J., 9:303-321 (1942). 

I. Kaplansky, Maximal fields with valuations IL Duke Math. J., 12:243-248 (1945). 

W. Krull, Allgemeine Bewertungstheorie, J. Reine Angew. Math. 167, 160-196 (1932). 

T.C. Kuo, Generalized Newton-Puiseux theory and HenseVs lemma in C[[x, y\]. Cana- 
dian J. Math., (6) XLI, 1101-1116 (1989). 

T.C. Kuo, A simple algorithm for deciding primes in C[[x, y\]. Canadian J. Math., 47 
(4), 801-816 (1995). 

M. Lejeune-Jalabert, These d'Etat. Universitc Paris 7 (1973). 

F. Lucas, J.J. Madden, D. Schaub and M. Spivakovsky, On connectedness of sets in the 
real spectra of polynomial rings, Manuscripta Math. 128, 505-547, 2009. 

F. Lucas, D. Schaub and M. Spivakovsky, Approximate roots of a valuation and the 
Pierce-Birkhoff Gonjecture, Ann. Fac. Sci. Toulouse, Mathematique, Serie 6, Vol. XXI, 
Fasc. 2, 259-342, 2012. 

S. MacLane, A construction for prime ideals as absolute values of an algebraic field. 
Duke Math. J. 2, 492-510 (1936). 

S. MacLane, A construction for absolute values in polynomial rings. Transactions of the 
AMS 40, 363-395 (1936). 

S. MacLane and O.F.G. Schilling, Zero-dimensional branches of rank one on algebraic 
varieties. Ann. of Math. 40, 3 (1939). 

J. J. Madden, Pierce-Birkhoff rings. Arch. Math. 53, 565-570 (1989). 

J. J. Madden, The Pierce-Birkhoff conjectures (unpublished preprint). 

L. Mahe, On the Pierce-Birkhoff conjecture. Rocky Mountain J. Math. 14, 983-985 
(1984). 

L. Mahe, On the Pierce-Birkhoff conjecture in three variables., J. Pure Appl. Algebra, 
211, 459-470 (2007). 

M. Marshall, Orderings and real places of commutative rings. J. Alg. 140, 484-501 
(1991). 



24 



[31] M. Marshall, The Pierce-Birkhoff conjecture for curves. Can. J. Math. 44, 1262-1271 
(1992). 

[32] H. Matsumura, Commutative Algebra. Bcnjamin/Cummings Publishing Co., Reading, 
Mass., 1970. 

[33] A. Prestel, Lectures on formally real fields, Lecture Notes in Math., Springer- Ver lag- 
Berlin, Heidelberg, New York, 1984. 

[34] A. Prestel, C.N.DclzcU Positive Polynomials, Springer monographs in mathematics, 
2001. 

[35] S. Priess-Crampe, Angeordnete strukturen: gruppen, korper, projektive Ebenen, 
Springer- Verlag-Berlin, Heidelberg, New York, 1983. 

[36] N. Schwartz, Real closed spaces. Habilitationsschrift, Miinchen 1984. 

[37] M. Spivakovsky, Valuations in function fields of surfaces. Amer. J. Math 112, 1, 107-156 
(1990). 

[38] M. Spivakovsky, A solution to Hironaka's polyhedra game. Arithmetic and Geometry, 
Vol II, Papers dedicated to I. R. Shafarevich on the occasion of his sixtieth birthday, 
M. Artin and J. Tate, editors, Birkhauser, 1983, pp. 419-432. 

[39] B. Teissier, Valuations, deformations and toric geometry.. Proceedings of the Saskatoon 
Conference and Workshop on valuation theory. Vol. II, F-V. Kuhlmann, S. Kuhlmann, 
M. Marshall, editors. Fields Institute Communications, 33 (2003), 361-459. 

[40] M. Vaquie, Famille admise associee a une valuation de K[x], Seminaires et Congres 10, 
edited by Jean-Paul Brasselet and Tatsuo Suwa, 2005, pp. 391-428. 

[41] M. Vaquie, Extension d'une valuation. Trans. Amer. Math. Soc. 359 (2007), no. 7, 
3439-3481. 

[42] M. Vaquie, Algebre graduee associee a une valuation de K[x\, Adv. Stud. Pure Math., 
46, Math. Soc. Japan, Tokyo, 2007. 

[43] M. Vaquie, Famille admissible de valuations et defaut d'une extension, J. Algebra 311 
(2007), no. 2, 859-876. 

[44] M. Vaquie, Valuations, 539-590, Progr. Math., 181, Birkhauser, Basel, 2000. 

[45] S. Wagner, On the Pierce-Birkhoff Conjecture for Smooth Affine Surfaces over Real 
Closed Fields, Ann. Fac. Sci. Toulouse, Math. (6) 19, Spec. Issue, 221-242 (2010). 

[46] O. Zariski, P. Samuel Commutative Algebra,Yol. II, Springer Verlag. 



25 



